Generic Incomparability of Infinite-Dimensional Entangled States 
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In support of a recent conjecture by Nielsen (1999), we prove that the phenomena of 'incomparable 
entanglement' — whereby, neither member of a pair of pure entangled states can be transformed into 
the other via local operations and classical communication (LOCC) — is a generic feature when the 
states at issue live in an infinite-dimensional Hilbert space. 
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NIELSEN'S CHARACTERIZATION THEOREM 
AND CONJECTURE 

Let Ti n be a Hilbert space of countable dimension 
n > 2. For unit vectors "01,2 £ TL n <8> TL n , i.e., two 
states of a composite system with two isomorphic sub- 
systems, let ipi -< ip 2 denote that it is possible to trans- 
form ipi into ip2 with certainty by performing local oper- 
ations on the subsystems and communicating classically 
between their locations (LOCC). (See |lj, Sec. 12.5.1 for 
a complete discussion.) Let p^ i denote the reduced den- 
sity operator on TL n determined by the state tpi, and let 
Pi>i — ■ ■ • denote the vector of p^'s eigen- 

values, i.e., Vi' s squared Schmidt coefficients, arranged 
in non-increasing order. Then Nielsen's characteriza- 
tion theorem asserts that 0>i -< -02 iff Pib x is majorized by 
p^, i.e., iff for all k = 1, . . . , n, £* =1 Xf 1 < £* =1 \ 2 3) . 

One corollary of this elegant little characterization is 
the following simple result, to be used later on. The 
Schmidt number, tytpi, of a state tpi is defined to be 
the number of nonzero entries of the vector p^ Ji , Thus, 
Nielsen's theorem makes it easy to see that a state's 
Schmidt number cannot be increased under LOCC; for, if 
D0>1 < tt'02, then the jj^i-th inequality in the majorization 
condition must necessarily fail due to the normalization 
of the eigenvalues of a reduced density operator. In par- 
ticular, then, it follows that a product state, for which 
the Schmidt number is 1, cannot be LOCC-transformed 
into an entangled state — which, of course, we already 
know must be true, because entanglement between sys- 
tems cannot be created by local operations on either of 



them alone. 

Consider, now, the set, Si nc , of all pairs (ipi,ip2) such 
that tpi y$ ip2 and ip2 7^ jpi, where 'inc' stands for 
incomparable, in Nielsen's [2j terminology. In the same 
paper (cf. 0], p. 3), Nielsen gave a heuristic argument 
for the claim that the probability of picking at random 
two incomparable states out of the set of all n x n en- 
tangled pure states — according to the natural, rotation- 
ally invariant measure — tends to 1 as n — > 00. If true, 
this conjecture would appear to establish that there is 
a large variety of different non-interconvertible forms of 
pure state entanglement encountered as the dimension of 
a system's state space increases without bound. How- 
ever, it is not obvious how to complete Nielsen's reason- 
ing with a simple but rigorous argument; e.g., Zyczkowski 
& Bengtsson (see 0, Sec. HID) have given another argu- 
ment based upon geometrical considerations, but it too 
is no more than heuristic. 

So in this note, we shall focus on rigorously estab- 
lishing an elementary but slightly different result that 
equally well supports the intuition that the complex- 
ity of pure state entanglement increases with dimension: 
namely, when n — 00, the set of pairs in Si nc lie open 
and dense in the Cartesian product of the unit sphere 
of Tin ® Ti n with itself. Here, the physically relevant 
topology is that induced by the standard Hilbert space 
norm, which, in particular, guarantees that two pairs of 
pure states will qualify as close only if they (pairwise) 
dictate uniformly close expectation values for all observ- 
ables. Due to the fact that the unit sphere of an infinite- 
dimensional Hilbert space is not even locally compact, 
there is no sensible Lebesgue-type measure on the set 
of pairs of unit vectors taken from Tioc <8> TLoo (cf. 0], 
p. 241). Thus, the statement that Si nc is norm open 
and dense in the infinite-dimensional case is the strongest 
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statement about the genericity of the set of incomparable 
states that one can possibly hope to make as the comple- 
ment of Sj nc is then 'nowhere dense' and so has measure 
zero. 

To put it more plainly, genericity, in this context, 
amounts to firstly that within any finite region of the 
Ti-ao ® 'Hoc space of state pairs there are uncountably 
many pairs that are incomparable. Secondly, since the 
set of comparable pairs is closed (as it's the complement 
of the open set Si nc ) then there are comparabale states 
on the boundary of the set for which an approximating 
incomparable state can be found as close as you like. 
The converse cannot be said of any incomparable state. 
In this sense we claim that incomparability is more com- 
mon than comparability and hence that the former is a 
generic property. 

Moreover, as will be seen, our method of proof actu- 
ally establishes that densely many of these generically 
incomparable pairs are in fact strongly incomparable in 
the sense of Bandyopadhyay et al. p: i.e., they cannot 
even be converted into one another with the help of an 
entanglement catalyst, or by performing collective local 
operations on multiple copies of the input state. Thus our 
result actually strengthens the intuition behind Nielsen's 
conjecture. 

PROOF OF GENERIC INCOMPARABILITY FOR 
INFINITE-DIMENSIONAL STATES 

Let us first establish that Si„ c is open — or, equiv- 
alently, its complement S' inc is closed — which happens 
to be true for any countable value of n. To this end, 
let us write, when k is finite, l ip% -<k 02' just in case 
Ei=i( A i j) - A 2 J) ) <0;and let us define S^ k = {(0i,0 2 ) : 
01 02}, with a similar definition for Sy k . By Nielsen's 
theorem, S' mc = (f|£Li J U (lXU Sy h ), and so it suf- 
fices for us to show that each S^ k is closed (the argument 
for each Sy k being closed is the same, by symmetry). 

First, note that the mappings ipi <— > and 1— > 
{X^\ . . . , A-^} are both trace-norm continuous (see 0, 
eqns. (l)-(5)), and it is easy to see that the mapping 
from R k x K fe to R: 

({A? Ap>}, {AW,...^^})-^-^) 

3=1 

is jointly continuous. Therefore, so too is the mapping 

defined by $(0i,0 2 ) = E?=i(*i° ~ Now ' let 

(-0im, -02m) € S-< h be any Cauchy sequence, where, by 
the completeness of Hilbert space, we know there exists 
a limit pair (01, 02). To show that S^ k is closed, we must 
show that it also contains this limit pair. But, recalling 
that is continuous, we know that {$(0i m , 02m)} — 
{Ej=i(Aim — ^2m)} mus t be a Cauchy sequence too; 



and, since the nonpositive real numbers are closed, it fol- 
lows that this latter sequence converges to a real number 

E k j=i&i } -A^ ) < 0. Thus € S^ k , as required. 

Turning now to the density of Si nc , what we shall ac- 
tually establish is that the set of strongly incomparable 
pairs, S s t i nc , is dense when n — 00. A pair of entan- 
gled states (0i,02) is called strongly incomparable just 
in case ipi 7^ 02 and 02 7^ 01 and it is not possible to 
convert finitely many copies of one of (0i,02) into the 
other, even with the help of a (finite-dimensional) cata- 
lyst. To say that 0i cannot be converted into 02, even 
using multiple copies, is to say that for no (finite) value 
of m is it the case that 

0i <g> . . . <8> ipi -< 02 ® • • • <8 02 ■ 

m times m times 

That there are states that cannot be transformed singly 
into each other by LOCC, but can be so transformed by 
local collective operations if multiple copies of the input 
state are available, was confirmed recently by Bandy- 
opadhyay et al. 5j. To say that a state 0i cannot be 
converted into 02 even with the help of a catalyst is sim- 
ply to say that there is no entangled state v (with finite 
Schmidt number) such that ^1 <£> v ~< 02 <8> v. Again, it 
was pointed out by Jonathan and Plenio that there 
are states that cannot be transformed into each other 
by LOCC, but can be so transformed with the help of a 
suitable catalyst. 

Henceforth, we shall require only one simple sufficient 
condition for a pair of states (0i, 02) with finite Schmidt 
numbers to be strongly incomparable, viz., 

A« > A« AND Ui > H02, 

OR (C) 
A[ x) < A< 1} AND «0i < tt0 2 . 

Let us prove by reductio that this condition, (C), is in- 
deed sufficient for incomparability. Thus, suppose that, 
in fact, (0i,02) are not strongly incomparable, but 
that their respective Schmidt values meet condition (C). 
Then, either for some finite m there is a catalyst v such 
that 0f m (8 v -< ipf m <8> v or, similarly, in the reverse 
direction. But then, by the first majorization condition 
in Nielsen's characterization theorem, plus its corollary 
that a state's Schmidt number cannot be increased under 
LOCC, it follows that either 

(Ai 1] rAW < (A^rA« AND (tf0i) m (N > («0 2 ) m (««) ! 

or that the same two expressions hold with the inequal- 
ities reversed. Thus, upon cancellation, we see that it 
must be the case that either Ai < and (101 > tJ02> 
or A^ > and fl0i < jJ02 — a condition that is easily 
seen to be logically inconsistent with (C). 

Turning, finally, to the proof that S s t inc is dense, first 
observe that the set of all € H.00 <8> H-oo for which 
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the entries of are all nonzero — for simplicity, we call 
these complete states — is itself dense. For, if a state ip 
merely has a Schmidt decomposition involving finitely 
many terms, i.e., ip — V AWi^ <8> y^\ it is ap- 

proximated arbitrarily closely by the sequence of (nor- 
malized) complete states ip m = YlJLi Vx^i^ CS 
where 

\(J) = / xU) /(! + m_1 ) > wnen J - P> 
~ \ l/(2 j - p (m + 1)) > when j > p, 

and the orthonormal bases x^ , y^ respectively extend 
the orthonormal sets x^\y^' beyond the index value 
p. Thus, the set consisting of complete pairs of states 
(ipi, 1P2) is a dense set. Furthermore, it is quite easy to see 
that any complete pair of states with A^ = X^ can be 
arbitrarily closely approximated by complete pairs that 
do not satisfy that identity. So, in sum: the set, call it 
S Cjt , of all complete pairs of states, whose first Schmidt 
coefficients are unequal, form a dense set. We are going 
to show that every element of S c ^ can itself be approxi- 
mated arbitrarily closely using members of S s t mo which 
therefore must also be a dense set. 

"let 



So let (-01, ip 2 ) € S c ^ be arbitrary. If A^ > A 
us choose the sequence of (finite Schmidt number) pairs 
(ipimi ip2m) in such a way that 



(i) 



A 



(m) 



=1 ^1 



,0,0,0, 



A 



(m-1) 



Ej=i ^2 



Ej=l A 2 



,0,0,0,0,. 



By construction, lim m _ >00 (V>im, ip2 m ) = {$x,ifo), Hi™ > 
ttV'2m for all to (since, by completeness of (ipi,ip2), 
Aj , Aq 7^ for all j), and for all sufficiently large 



m A (1) 



> A^ (since, A^ ; > A 2 1; )- Thus, the pairs 



(ipimi ip2m) approximate (^i, ^2) and, in virtue of satisfy- 
ing condition (C), are strongly incomparable for all suffi- 
ciently large to. Similarly, if instead A x < A2 holds for 
the pair (ipi,ip2), an analogous approximating sequence 
of (for all sufficiently large to, strongly incomparable) 
pairs (ipi m ,ip2m) is obtained simply by interchanging the 
definitions of ip\ m and ip2m above. 
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